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Abstract 

We derive an inductive, combinatorial definition of a polynomial-valued regular isotopy invariant of 
links and tangled graphs. We show that the invariant equals the Reshetikhin-Turaev invariant corre- 
sponding to the exceptional simple Lie algebra G2 ■ It is therefore related to G2 in the same way that the 
HOMFLY polynomial is related to An and the KaufTman polynomial is related to Bn, Cn, and _D„. We 
give parallel constructions for the other rank 2 Lie algebras and present some combinatorial conjectures 
motivated by the new inductive definitions. 

This paper is divided into two parts. In the first part we derive from first principles some variants of 
the link invariant known as the Jones polynomial. In the second part we show that these invariants are the 
same known invariants constructed using rank 2 Lie algebras, and we discuss some of their properties. 

1 Invariants of links and graphs 

The simplest known definition of the Jones polynomial is the Kauffman bracket Q , which in this paper will 
be denoted by {■)ai and will be called the Ai bracket. The Ai bracket is given by the following recursive 
rules: 

|X)a,=-?^^1) (>A,-^-^^ix> 



Ai 



The goal of this part of the paper is to derive definitions of the following three variants of the Jones 
polynomial: 

Theorem 1.1. There is an invariant for regular isotopy of projections of links and tangled trivalent graphs 
called {■)g2 which is given by the following recursive rules: 

O >G2 = a\ 

n >G. = ^l(l X >G, + I K )g,) + d2(\ X >G, + I ) ( >G,) 

ir)G, = ei(\ rV)G, + 1 :t>G, + 1 -i<)G, + 1 >V>g, + r^>G.) + 

eid X)g2 + I i C)g2 + I >^>G, + I i<)G2 + I ^ V)g2) 

I X >G, =/ll X >G, + ^ll K )g, +/2I X )g, + ) ( >G, 
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where the coefficients are defined as: 



a 
b 
c 
di 
d2 
ei 

62 

/i 
91 

/2 



92 = 



= -q^ -q^-q- q'^ - q''^ - q'^ 

= q^ + l + q-^ 

= -q-q-' 

= q + l+q-^ 

= 1 

= -1 

1 



1 + 
1 



1 + g 

q 



1 + 



q is an indeterminate, and (0)g2 = 1- 



Theorem 1.2. There is an invariant for regular isotopy of projections of links and tangled trivalent graphs 
called {■)a2 which is given by the following recursive rules: 

I ^>A.+ I } {>A, 
l/6i , „-l/3i 



> 



A2- 



>A.= 



-q-'"\X>M + q"'\ 



{>A. 



where q is an indeterminate and 



Theorem 1.3. There is an invariant for regular isotopy of projections of links and tangled trivalent graphs 
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called {■)c2 which is given by the following recursive rules: 




iq ^+q+l+q'^+q'^)\ 





-{q+2+q-')\=}c, 





I V \ 

TT72I A>Q 



where q is an indeterminate and (0)c2 = 1- Part of the invariant can also be defined by the recursive rules: 



\»c, = {q^+q+q-'+q-^)\))c, 

I XX>C2 = -iq+2+q -')\ X )c, - iq ^+2q+2+2q -'+q -^)\ ) ( >c, 
I >c. = -| >c.-| >Q-| )c,-(q'+q+3+q-'+q-')\ >c, 

I X >c. = -q ) ( )c. - 9 -"'\ X )c. - -^nhm\ X )c, 



These invariants are not new. In fact, all three invariants are special cases of the Reshetikhin-Turaev 
invariants ||Tl[| . (It should be emphasized that these invariants are part of a wide literature of closely related 
ideas. Two other influential papers are and [^.) According to Reshetikhin and Turaev, for each simple 
Lie algebra g, there exists an invariant RTg of appropriately colored tangled ribbon graphs. Each edge is 
colored by an irreducible representation of g and each vertex should be colored by a tensor of a certain kind. 
The invariants we define all satisfy (G)g — RTg(G) if the graph is colored in a certain simple way. (By our 
notation, the Kauffman bracket also satisfies this equation.) This connection will be explained in detail in 
the second part of the paper. 

In addition, the A2 bracket is essentially a specialization of the HOMFLY polynomial |^ , because the 
HOMFLY polynomial describes RTa„', and the C2 bracket is essentially a specialization of the Kauffman 
polynomial, because the Kauffman polynomial 

describes RTb„, RTq^, and RTjj^. By the relation B2 — C2, the C2 bracket encompasses a second 
specialization of the Kauffman polynomial. (The Kauffman polynomial should not be confused with the 




which are related to the first set of rules by: 



IX>, 



IXX-I) 0. 
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Kauffman bracket.) Thus, the most interesting case is the G2 bracket. The Reshetikhin-Turaev definition 
in the G2 case is also cast in an exphcit form in [ p^ . 

The author recently learned that many of the results presented here, in particular the definition of the 
A2 and G2 brackets, were obtained independently by Francois Jaeger 0, ^. 
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2.1 Topological preliminaries 

By a planar graph we mean a finite combinatorial graph which is embedded in the sphere S"^ . We allow 
planar graphs to have edges which go in a circle and have no vertices, as well as a multiple edges between 
vertices and vertices connected to themselves. A face of a planar graph is a connected component of the 
complement of the graph. When interpreting the illustrations of planar graphs in this paper, the reader 
should identify the border of the page to a point. 

Let D be a disk in . We define a planar graph with boundary to be the intersection of D with a planar 
graph which is transverse to the boundary of D. Thus a planar graph with boundary is a graph which is 
embedded in a disk such that the edges of the graph meet the boundary of the disk transversely at special 
vertices of degree 1, called endpoints. The boundary of a planar graph in D is defined to be the boundary 
of D together with the endpoints and an inward-pointing normal. If 6 is a boundary, the opposite boundary 
—b is defined to be the same object with the distinguished normal vector reversed. In this paper we will 
consider graphs decorated in various ways and it is understood that the endpoints of a graph with boundary 
should be decorated correspondingly. For example, if the edges of a graph are colored, the endpoints should 
be assigned the same colors. If the edges are oriented, each endpoint should be assign a distinguished normal 
vector. The idea is that if two possibly decorated planar graphs have opposite boundaries, their union should 
be a planar graph without boundary decorated in the same way. 

We define a graph projection to be a planar graph with special tetravalent vertices, called crossings, such 
that one pair of opposite incoming edges is labeled as passing "over" the other pair, like so: 



We define a graph projection with boundary similarly. 

We define a regular isotopy of a graph projection to be a sequence of operations consisting of ambient 
isotopy of the 2-sphere and the following combinatorial moves: 




There are versions of the last two moves for every possible kind of vertex in the graph, although the moves 
are only illustrated for a trivalent vertex. We define a tangled ribbon graph (introduced in |l^) to be an 
equivalence class of graphs projections under regular isotopy. Regular isotopy moves for graph projections 
with boundary are the same, except that an ambient isotopy must leave the boundary of the graph fixed. 
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We can also consider regular isotopy of graphs decorated in various ways; there is a version of each regular 
isotopy move for every possible decoration of the arcs involved in the move. 

Two important classes of graph projections are those with no vertices, which are called link projections, 
and those with only trivalent vertices, which we will call freeway projections. (A link projection with 
boundary is allowed to have univalent vertices at the boundary.) Here is an example of a freeway projection: 



A ribbon link (also called a framed link) is an equivalence class of link projections, a freeway is an equivalence 
class of freeway projections, a ribbon link with boundary (also called a framed tangle) is an equivalence class 
of ribbon links with boundary, and a freeway with boundary is an equivalence class of freeway projections 
with boundary. Here is an example of a freeway projection with boundary: 



A tangled ribbon graph has a natural 3-dimensional interpretation as (the equivalence class under ambient 
isotopy of) a graph embedded in together with a (continuous) distinguished normal vector at each point. 
Alternatively we can think of a tangled ribbon graph as a graph embedded in together with a ribbon 
(a long, thin rectangle) assigned to each edge and a disk assigned to each vertex with the incident ribbons 
attached at the boundary in such a way that an oric;ntcd siu-facc results. A graph projection is then the 
projection of the graph in the usual sense, where the normal vector everywhere points upward out of the 
plane of the projection, or the surface consisting of the ribbons and disks lies flat against the plane of the 
projection. A tangled ribbon graph with boundary can be thought of as a graph, with its ribbons or normal 
vectors, embedded in a ball in and with its endpoints lying at the boundary of the ball. 

We define a freeway invariant to be a function defined on freeway projections which depends only on the 
underlying freeway. 

2.2 Linearly recurrent invariants 

The topological invariants presented in this paper are best understood as linearly recurrent invariants. 

Let I{G) be some fc-valued invariant of some tangled graphs G which are possibly decorated in some way. 
There is a natural way to extend the invariant / to an invariant I{B) for graph with boundary B which takes 
values in a certain vector space over k which depends only on dB. If 6 is a boundary, then we let F{b) be 
the vector space of all fc-valued functions on the set of all links with boundary —b. Then if dB = b, we can 
choose I{B) e F{b) to simply be the function which takes B' to I{B U B'). We call the resulting invariant 
/ the vector invariant associated to the scalar invariant /. 

So far, the notion of I is not very interesting because the vector space F{b) may be very large. However, 
it may happen that only a small portion of F{b) is needed to understand the original invariant /. We define 
the spanning space Span(&) to be the span of I{B) for all B such that dB = b. We say that / is a linearly 
recurrent invariant, or a recurrent invariant for short, if Span(&) is finite-dimensional for all b. The motivation 
for the name is that if the dimension of the space Span(6) is small, then it is often possible to define the 
original invariant / recursively by describing the invariant I{b) and the vector space it lives in for only a few 
choices of a strategy which is similar to the definition of a linearly recurrent sequence of numbers. 

Another more suggestive notation for scalar and vector invariants is bra-ket notation, by analogy with 
quantum mechanics. In this notation the value of the scalar invariant for some link or tangled graph G is 
(G), while the corresponding vector invariant for some link or tangled graph with boundary B is denoted 
\B). 

As a warm-up for the rest of the paper, we review the derivation and definition of the Kauffman bracket, 
a linearly recurrent invariant of regular isotopy of links. We denote the Kauffman bracket by {•)ai and by 
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the bra-ket convention we denote the corresponding vector invariant by | ■)ai- We assume that the 4-point 
spanning space is 2-diniensional and that the two crossingless tangles with 4 endpoints are a basis, and we 
assume that the 0-point spanning space is 1-dimensional. In this case there are necessarily relations: 

|0>A. = a| >A, 

lX>A. = ^l) ()a, + c|X>A. 
If we assume that the bracket is invariant under the first of the regular isotopy moves, we can compute: 




>A. = ^c|X>A, + (^'+c')l) (>A, + ^C| )o() 



to obtain the consistency equations: 

be = 1 
abc + + = 



We must also check the second regular isotopy move. However, by a ubiquitous trick in the theory of linearly 
recurrent invariants, if the ket of a crossing is a linear combination of kets of crossingless tangles (or in other 
contexts crossingless graphs), the second regular isotopy move is a corollary of the first regular isotopy move 
(more generally, a corollary of other moves involving vertices). We parameterize the solutions by setting 
b = — g^^^, which is slightly peculiar but is natural with hindsight. We obtain the recursive rules described in 
the introduction. The invariant is completely determined except for its value at the empty link, which lies at 
the base of the recursive rules. The choice of this value is equivalent to the choice of a global normalization 
factor. The most natural normalization in the context of this paper is to choose (0)ai = 1- 



2.3 Constructing a freeway invariant 

We assume that there is a scalar freeway invariant {■)g2 whose corresponding vector invariant is | ■)g2 ^J^d 
which satisfies the following condition: For n < 6, the bracket of the acyclic, crossingless freeways with n 
endpoints are linearly independent vectors, and that the bracket of a freeway which consists of a face with 
n sides is a linear combination of these acyclic freeways. These freeways are precisely the ones listed in the 



statement of Theorem 1.1. Thus, we assume the existence of coefficients a, b, c, di, d2, ei, and 62 as given 
in the statement of Theorem p^.l] (but we do not yet assume the formulas given for those coefficients). 

We call this assumption the 1,0,1,1,4,10 Ansatz because there are 1,0,1,1,4, and 10 acyclic freeways with 
0,1,2,3,4, and 5 endpoints, respectively. Note that by symmetry there can only be two distinct coefficients 
for the relation for a square and pentagon, for otherwise the bracket of a square or a pentagon would satisfy 
more than one linear relation, which would violate the linear independence assumption. 

Theorem 2.1. Every freeway invariant which satisfies the 1,0,1,1,^,10 Ansatz is equal to the invariant 



defined in Theorem 1.1 for some value of q 



We will proceed by proving Theorem 2.1. Along the way all of the conditions for the existence of the 



invariant will be met, thereby proving Theorem 1.1 



The following lemma shows that the coefficients a,. . . ,62 completely determine (•)g2 for crossingless 
freeways, provided that the coefficients are chosen so that the bracket exists, up to a choice of global 
normalization. As in the case of the Kauffman bracket, we choose for the sake of convention (0)g2 = 1- 

Lemma 2.2. Let Z be a non-empty crossingless freeway. The graph Z has at least one simply- connected 
face with five or fewer sides which does not share an edge with itself. 

Proof. If we allot each face one third of each of its vertices and one half of each of its edges, then the Euler 
characteristic of a simply-connected face with n sides is 1 — n/6 and the Euler characteristic of a multiply- 
connected face is negative or zero. If no face shares an edge with itself, then since the Euler characteristic 
of the sphere is 2, we must have at least one face with positive Euler characteristic. 
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Suppose instead that at least one face does share an edge with itself. Then we may draw a circle which 
is inside this face except at one point: 




If wc draw a circle for each such face, then at least one of the circles must be innermost, i.e. it must bound 
a region containing no such faces. The total Euler characteristic of the faces in this region is at least 5/6, so 
once again there must be a face in the region with the desired property. □ 

A variation of the proof of this lemma yields a self-justification for the 1,0,1,1,4,10 Ansatz: If a crossingless 
freeway has n endpoints, then either the freeway is acyclic or the total Euler characteristic of its faces is at 
least 1 — n/6. If n < 6, then any freeway with n endpoints is a linear combination of acyclic freeways. The 
Ansatz implies that the acyclic freeways are bases for the first six spanning spaces of the bracket. 

We now derive the values for the coefficients a, b, c, di, and e, which are consistent for the values of 
the bracket on all crossingless freeways. Let P be a minimal crossingless freeway projection for which the 
recursive definition contradicts itself. Suppose that the projection P has two faces A and B with five or 
fewer sides which are not adjacent. Then reducing the face A must yield the same result as reducing the 
face B, because after we reduce A we are still free to reduce B, and vice versa. Thus, the only possibility of 
a contradiction arises when P has two adjacent faces with at most five sides. 

Suppose, for example, that P has a triangle next to a pentagon; it suffices to consider the case when P 
is a triangle next to a pentagon and nothing more, like so: 




We can in this case reduce either the pentagon or the triangle: 

|^>G, = C|>>G, = cJi(|^)g, + |^>G,) + cJ2(h^>G, + I ^r>G,) 
= ^l(l ^>G. + I ^>G. + I ^>G. + I -^>G. + I -^>G.) 

+ ^2(1 -^>G. + I -^>G. + I ~X^)g, + I -^p->G. + I -~^>G.) 

By the linear independence assumptions, we obtain the scalar equations: 

cdi = eidi + eic + ei6 + 62 
cc?2 = eid2 + 626 

We can perform this procedure for all cases of a face with n sides adjacent to a face with m sides except 
n = m = 5. We obtain the equations: 
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bdi + d2 + ad2 

bdi + cdi + d2 

2eib + 2e2 + ae2 + eic 

diei + cei + bei + e2 

d2ei + be2 



(1) 



be 



cdi 
cd2 



(2) 



diei + d2 
diei + d\ 
diei 
die2 + d2e 
die2 
die2 + did2 



el + cei + diei 
el + diei + 62 
6162 + be2 + 2^261 
6162 + ^261 



(3) 
(4) 
(5) 



6162 + 62C 



Since we have not made any linear independence assumptions for freeways with six endpoints, we do not 
obtain any equations which the coefficients must satisfy a priori in the case of two neighboring pentagons. 
Nevertheless, we must check the equations anyway, since the relevant freeways might be linearly independent. 
Here are the equations which result: 



The only remaining possibility is that there are two faces with five or fewer sides which have two or more 
edges as their common border. This case is inconsequential and the reason is left as an exercise to the reader. 

Undeterred by the sprawl of these equations and by the fact that there are more constraints than un- 
knowns, we can proceed by reducing them to a sequence of relatively simple relations. First, we note that 
one solution can be varied in an uninteresting way to obtain another: We can multiply 6, c, di, and 61 by a 
constant and ^2 and 62 by the square of that constant. To eliminate this degree of freedom, we normalize 
by declaring that 61 = 1. (The case 61 = produces only trivial solutions.) Then we can eliminate variables 
by using some of the equations to simplify the algebra: We find that 62 = —1 by equation (^), then express 
d2 in terms of di by equation (^), then c in terms of di by equation (^, then we find b by equation (^, and 
finally a by equation (|l|). In the process we see that the other equations are satisfied automatically, and we 
are left with a second free parameter. We make the useful reparameterization di — —q — q^^, with q an 
indeterminate, to obtain the solutions given in the statement of Theorem 1.1. 

To extend the invariant to links and to freeways with crossings, we further assume that a crossing is a 
linear combination of the four acyclic, crossingless freeways with four endpoints. To find the four coefficients 
/i) /2, gi, and g2 for this linear dependence, we must investigate the behavior of the bracket under the 
regular isotopy moves. We first reduce the "before" and "after" pictures of the first regular move: 



62^1 



61^2 + 6162 





>G,=/l^ll K)g,+/?I H >G,+/l^2l X>G,+//2l ) <>G, 

+ 8i \ H >G, + ^/il H >G, + ^1^2! K )g2 + Sxfil ( >( 

+ /2^ll X)g,+//iI K)g,+/2^2I X)g,+/'| ) (>G, 

+ ^2^iI ) Og2 + ^/ll ) >G2 + si\ ) ( )g2 + Slfll ]°{)g2 



This yields the equations: 



figidi + fiC + glc + figib + gig2 + /1/2 

figidi + fig2 + f2gi 
figid2 + ./1/2& + /2 + 51.926 + .92 + f2g2a 

figid2 + 7232 















1 



(6) 
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the third and fourth moves resuh in the equations: 



ffdi + figic + gifieigjdi = 



51/161+31/2 = /i 
51/161+52/1 = 5i 



5i/iei +51 c'l +52.91 = 

/fdi + /i/2 + 5i/iei = 

51/162+52/2 = 

/l^rf2 +/1526 + 51/162 + 5152c + 52 = 

51/162 +51(^2 + /251& + /2/1C + /I = 



(7) 



fid2+gifie2 = /2 
51/162 + 5ic^2 = 52 



(8) 
(9) 



Comparing equations and (|^), we obtain: 



1 



1 



/151 = /252 



1 + ^2 



q + 2 + q-l 



Multiplying equations (||) and (^) and substituting the formula (2.3), we obtain: 



q + q 



1 




q + 2 + q 



1 



Since we now know the sum and the product off? and 5^, we obtain a quadratic equation. The result is 
the solutions given in the statement of Theorem |l . l|. 




It remains to check the second regular isotopy move. As in the case of two adjacent pentagons, we do 
not obtain any equations which the coefficients must satisfy a priori, but we must check the move anyway. 
In this case the ubiquitous trick which was left as an exercise to the reader in the case of the Kauffman 
bracket appears again. If we have invariance under the other moves, and if a crossing is a linear combination 
of crossingless freeways, then the second regular isotopy move is automatically satisfied. 

In solving the quadratic equation we must break a Galois symmetry which maps the parameter q to q~^. 
A rationale for making the choice presented here, as well as for choosing the parameter q in the first place, 
will be presented in the second part of the paper. 

2.4 Two other polynomial invariants 

We can repeat the approach of Section |2.3| two more times by changing the notion of a freeway and picking 
a new Ansatz. To avoid confusion, let us define a G2 freeway to be what we previously called a freeway. 

The solutions will be polynomial invariants of a single variable. However, for the purpose of a uniform 
treatment of all of the invariants, it is desirable in general to make this variable a certain root of a variable 
q which will be reused for each of the invariants. Therefore the final answers will be elements of the field 
C{q, 9^^^, q^^^, q^^^, . . .). For every rational number a we distinguish a power of the indeterminate q in 
such a way that for every integer n, = (q°)". 

We define an A2 freeway to be an oriented planar graph with crossings and junctions that look like this: 



We assume the existence of a regular isotopy invariant {■)a2 which satisfies the 1,0,1,1,2 Ansatz: The acyclic, 
crossingless A2 freeways with 0,1,2,3, or 4 endpoints are assumed to be bases for their respective spanning 
spaces. This Ansatz, although simpler, comes with some technicalities. In the 2-endpoint case, one endpoint 
must be oriented inward and the other outward. In the 4-cndpoint case, two endpoints must be oriented 
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inward and two outward, and we get two different bases which differ in the ordering of the endpoints in the 
projection: 

^ ' or 

The two possible boundaries are equivalent, but not canonically, so there is no canonical formula for a change 
of basis. The endpoints of a 3-endpoint freeway must all be oriented inward or all outward, but in fact the 
3-endpoint case of the Ansatz is not needed in the derivation of the invariant. The 1-endpoint case is even 
less relevant to the derivation because there are no A2 freeways whatsoever with only 1 endpoint. 



By a derivation similar to that of Section 2.3, the only possibilities for (•)a2 ai'e the ones described by 
Theorem 1.2. As before, the rules given in the theorem suffice as an recursive definition because any trivalent 
planar graph must have a face with at most 5 sides, except the situation is simpler because all faces of an 
A-i freeway must have an even number of sides. The invariant {■)ai is identically equal to RT^^i if all edges 
are colored with the 3-dimensional representation Vi q. The edges are oriented because the representation is 
not self-dual. The invariant is a special case of the HOMFLY polynomial with a normalization that makes 
it a regular isotopy invariant rather than an isotopy invariant: 



A2 



We also define a C2 freeway to be a planar graph with two kinds of edges, illustrated as double and single 
edges, with junctions and crossings that look like this: 

>- X X X X 



The Ansatz for (■)c2 has a somewhat different form. We first assume the existence of a relation which we 
call a switching relation: 

iX>c2-ix>c2='t(ix>c2-i) Oq) 

Associated to the switching relation is a switching move: 




We define a switching class of C2 freeways to be an equivalence class under switching moves. We say that a 
double edge of a C2 freeway is external if at least one of its vertices is an endpoint of the freeway, otherwise 
the edge is internal. Then the Ansatz says that when s + 2(i < 8, a collection of acyclic, extended Ci freeways 
with s single endpoints and d double endpoints and no internal double edges are a basis if the collection has 
one representative from each switching class. The caveat about ordering of endpoints applies here just as in 

the A2 case. 

By a third iteration of Section 2^, the only possibilities for (^^Ci are those of Theorem 1^. To show that 
these rules suffice as an inductive definition, we define the angles of a (trivalent) junction to be 37r/4, 37r/4, 
and 7r/2, like so: 




We define the curvature of a face to be 27r minus the sum of the exterior angles. By an Eulcr characteristic 
argument, every crossingless C2 freeway without boundary must have a face with positive curvature, and 
such a face can be reduced by the switching move to one for which one of the other moves applies. 
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Another approach to the C2 bracket is to define an extended C2 freeway to be one which can also 
have tetravalent vertices with no incident double edges. A tetravalent freeway is one with no double edges 
whatsoever. We assume the existence of a relation: 



lX>c. = l><>c.-|) Oc. 

where the constants a and (3 are arbitrary except that a must be non-zero to avoid degeneracy. If we interpret 
the four angles at a tetravalent vertex to be 90 degrees, we can derive recurrence rules for tetravalent freeways 
by reducing faces with positive curvature, namely faces with at most 3 sides. A face with n sides now has 2n 
endpoints, and for n = 0, 1, 2, 3 the number of acyclic tetravalent graphs with 2n endpoint is 1,1,3, and 14. 
But by the Ansatz for the C2 bracket, these acyclic graphs must be a basis provided that a 0. Thus we 
obtain an example of a linearly recurrent theory for tetravalent graphs; double edges and trivalent vertices 
are avoided. (Note that a tetravalent vertex should not be confused with a crossing.) Moreover, some of the 
choices of the constants a and /3 result in a simpler recurrent calculus than others. A particularly fortuitous 
choice is a = 1/2 and (3 = 1/2, whose first advantage is a simpler relationship between the trivalent and 
tetravalent theories: 



I X >c. - I X >c. = iq -"'-q ) Oc, - I X >c.) I )c. = q ) >c. 
I X>c. - I X>Q = (q -q-')(\ )) (Oc. + I X)c,) I >c. = ^11 >q 

Its second advantage is that in the recurrence relations, the coefficients of 1 of the acyclic graphs with 4 
endpoints and 10 of the acyclic graphs with 6 endpoints vanish. The resulting recurrence relations are those 



given in the second half of the statement of Theorem 1.3 



Question 2.3. Currently the tetravalent C2 bracket, for various values of a and (3, merely represents exam- 
ples of linearly recurrent invariants that satisfy the 1,1,3,14 Ansatz. What are all the invariants of tangled 
tetravalent graphs that satisfy this Ansatz? 

The C2 bracket constitutes two special cases of the Kauffman polynomial, one for plain edges and one 
for double edges. The two relations it satisfies, both in "Dubrovnik" form, are: 



(Figure 27) 



2.5 A few calculations 



In this section we present the results of a few calculations with (■)g2- We begin with the auxiliary recursive 
rules: 

(Figure 28) 

Note that these rules can be inferred from ||l^, p. 61], and that they allow one to compute the bracket for 
any knot with 7 or fewer crossings. The simplest link which seems to defeat these rules is the Borromean 
rings, with 6 crossings and 3 components. Unfortunately, the Borromean rings have also defeated the 
author's attempts at calculations by hand. However, some other possibly interesting values of the bracket 
and relations of the ket follow: 

(Figure 29) 

Note that all of the links and graphs are evaluated with the projection framing. 



3 Invariants of Lie algebra representations 

In this part of the paper we place the invariants (•)g in the proper context of the invariants RTg defined by 
Reshetikhin and Turaev in |[Tl[| and study their properties from the point of view of representation theory of 
Lie algebras. 
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3.1 Invariants of colored ribbon graphs 

We begin with a summary of Rcshctikhin and Turaev's definition and some basic properties. 

We review some of the theory of finite-dimensional left modules, or representations, of a Hopf algebra H. 
If we have two representations V and W, the tensor product y (g) is also a representation by the coalgebra 
structure of H. There is a trivial representation / such that I = V (S> I — V canonically. However, there 
is no canonical isomorphism between V^W and W^V as representation of H, and indeed the two modules 
need not be isomorphic at all. In particular, the switching map, which takes x (g) y to y (g) is in general not 
a module homomorphism. On the other hand, we do have U ^ {V ^ W) = [U ^ V) (E) W, and it is still true 
that if A and B are morphisms between representations, A^B is also. Also, for each representation V there 
is a representation V* and a canonical identification of IIom(?7 ® V* ,W) and IIom(J7, W iSiV). There is 
also a representation V° with a canonical identification of Hom(y° (g U, W) with Hom(f/, V Cx) W). Although 
there are canonical isomorphisms V°* = V*° = V, V** need not be isomorphic to V. Finally, we define 
Inv(y) = Hom(/, V) by analogy with the case when H is a group algebra. 

There is a visual notation for morphisms in the category of iJ-modules and their compositions. If / is a 
morphism from Vi (g) . . . (g) to Wi (g . . . Wn, we can represent / by a diagram with one vertex: 

(Figure 30) 

Similarly for compositions of morphisms. For example, if / : Vi V3 (g V4, g : V4 V2 V5, and 
/i : V3 (g) V5 — > (g are morphisms, then we can express /i o (/ (g 5) o (/ (g /) by the diagram: 

(Figure 31) 

Note that the facts stated in the previous paragraph allow us to erase internal edges labeled with the 
representation /; by a slight abuse of notation we may, for example, draw a morphism f : I ^ V ® W as: 

(Figure 32) 

In general these diagrams must be planar graphs in which none of the edges pass through a slope of 
zero. However, it is sometimes possible to augment the structure of a Hopf algebra to obtain a ribbon Hopf 
algebra, in which the graphs can have edges that bend arbitrarily and can have edges that cross each other, 
provided one arm of each crossing is labeled "over" and the other "under". First, there is a distinguished 
element Roi H^H which we can use to construct, for each V and W, an isomorphism R: V ®W ^ W ®V 
which is denoted by a right-handed crossing: 

(Figure 33) 

The inverse R~^, which need not equal R, is denoted by a left-handed crossing: 

(Figure 34) 

Second, there is a distinguished element K oi H which we can use to construct an isomorphism K : V** ^ V. 
It follows that there exist canonical morphisms which can be denoted as follows: 

(Figure 34) 

In light of the existence of these morphisms and the identification of V* and V°, we can orient the edges of 
the diagrams and declare that an edge labeled with V* is equivalent to an oppositely oriented edge labeled 
with V. In a ribbon Hopf algebra the elements R and K must satisfy certain axioms which can be translated 
to various identities for the corresponding morphisms. Here are some of these identities: 

(Figure 35) 

These identities allow us to interpret the finite-dimensional representation theory of a given ribbon Hopf 
algebra H as an invariant of colored ribbon graphs, where each edge is colored by a representation of H 
and each vertex is colored by an element of Inv(Vi (g V2 (g • • • Ki), where Vi, . . . ,Vn are the colors of the 
incoming edges going clockwise around the vertex. (The vertex must also be marked to identify which edge 
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corresponds to the first factor in tlie tensor product; liowever there is an identification between the sets of 
colors allowed for two different markings. Although there is no single preferred isomorphism between V iSiW 
and W (E)V, there is such an isomorphism between Inv(y (g) W) and Inv(VF ® V). It is constructed from the 
K morphisms.) We may interpret the value of a ribbon graph with no endpoints as a morphism from / to 
/, i.e. as a scalar invariant. But the invariant is also a linearly recurrent invariant; the spanning space of 
endpoints colored with Vi, . . . ,Vn is again Inv(Pi (g) V2 (81 . . . Vn). This invariant of colored ribbon graphs is 
the Reshetikhin-Turaev invariant corresponding to the ribbon Hopf algebra H . 

We remark that for a fixed graph, the invariant is multilinear under direct sums, and more generally 
under extensions, of the colors of the edges, so it suffices to consider irreducible representations as colors. 
We also consider the consequences of an irreducible representation V being self-dual. If V is symmetrically 
self-dual, i.e. there is an element B of 1hy(V (g) V) which is invariant under the switching map, then we can 
allow an unoriented edge colored by V by interpreting it as two oriented edges using B: 

(Figure 36) 

On the other hand, if V is anti-symmetrically self-dual, i.e. the invariant tensor B negates under the switching 
map, then this construction has a sign ambiguity. But suppose that all representations of H are self-dual, 
some of them anti-symmetrically self-dual. Then we may resolve the ambiguity by observing that the 
Reshetikhin-Turaev theory works equally well for Hopf superalgebras. If we reinterpret anti-symmetrically 
self-dual representations as being negatively graded, they become supersymmetric. It is possible to replace 
the Hopf algebra H with a Hopf superalgebra H' for which these are the natural gradings. 

The other essential ingredient in the Reshetikhin-Turaev theory is a collection of examples of ribbon Hopf 
algebras. For each simple Lie algebra g there is a Hopf algebra Uq{g), the quantized universal enveloping 
algebra of g, over the field C{q,q^^'^,q^^^, . ..) (see |^). The representation ring of this Hopf algebra is the 
same as that of g or [/ (g). Consequently we will refer to the irreducible representations [/^(g) as V\, where A 
is the highest weight of the corresponding representation of g. However, the calculus of morphisms between 
the representations is only the same as that for g at the specialization q — 1. We denote the corresponding 
ribbon graph invariant by RTg. 

The most important first case of the ribbon graph invariants is their value on the untwisted unknot 
colored with some Vx . The value of RTg for this graph is known as the quantum dimension of V\ and equals 
the trace of the element K. This element is a member of the subalgebra of C/g(g) generated by the Cartan 
subalgebra of g, and this subalgebra is the same as the corresponding subalgebra of a certain completion 
[/(g), the ordinary universal enveloping algebra. If p is half of the sum of the positive roots of the root 
system of g and Hp is the corresponding element of the Cartan subalgebra, then K = q^'' . The upshot is 
that the trace of K on Vx is m{a)q^P'"^ , where a runs over the weights of Vx and m(a) is the multiplicity 
of a. Another formula for the quantum dimension is the quantum Weyl dimension formula: 

dim,F.^n..o[(A + P,a)] 



where [n] = '^i/2_^-i/2 is a "quantum integer" (see ch. 6, p. 151] for a proof that this is the trace of if). 
For example, when g = 6*2, we obtain: 



.5,4,.,,, „-l , „-4 , „-5_ [7][12][2] 



dim, Vi^o ^ q + q + q + I + q +q +q' 



[6] [4] 



as the quantum dimension of the smallest non-trivial irreducible representation. Note, however, that when 
we perform a supersymmetric conversion of a ribbon Hopf algebra H as described above, the quantum 
dimension of a negatively graded representation negates. 

The next most important computation is the evaluation of a right-handed twist: 

(Figure 37) 

where c{Vx) is the Casimir number for Vx- A derivation of this equation is given in |n3. 
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3.2 Comparison with (■)g 

We restrict our attention to the exceptional simple Lie algebra G2. All representations of G2 are symmetri- 
cally self-dual. The vector space lnv{Vf'Q) is 1-dimensional; let us choose some element T in it. We interpret 
a G2 freeway as a colored ribbon graph by coloring all edges with the 7-dimensional representation Vi^o Sind 
all vertices with T. In this way we obtain a value of RTq^ for G2 freeways. 

We can verify by a computation with weight diagrams that dimInv(l/|®Q") is 1,0,1,1,4, and 10 as n ranges 
from to 5 (see [|j ) . A lengthier calculation shows that the values of RTq^ on acyclic graphs with n endpoints 
are indeed a basis for n < 5 and q = 1 (and therefore also for q an indeterminate). The author and Rena 
Zieve performed this calculation explicitly. The tensor T was chosen as a trilinear form T(a, 6, c) on Vi.q. It 
is well-known that for the compact real Lie group G2, Vi,q can be interpreted as the imaginary octonions, or 
Cayley numbers, which are equipped with a positive-definite inner product and a cross product, a bilinear 
function "x" with the property that if a and b are orthogonal unit vectors, a x 6 is a unit vector which is 
orthogonal to both a and h. We define T(a, 6, c) = (a x 6) ■ c. 

The conclusion is that the invariant RTq^ satisfies the 1,0,1,1,4,10 Ansatz. It remains only to show that 
the parameter q in RTq^ agrees with the parameter q in {■)g2- To do this we first check that the quantum 
dimension of Vi^o equals the constant a in the recurrence relation of (•)g2; ^iid we compute the factor gained 
by a right-hand twist: 

(Figure 38) 

We verify that c(Vi_o) = 6. Thus, the two parameterizations are the same, up to a constant factor in the 
choice of T. (The choice of T above for the explicit q = 1 computation agrees with the right choice for 
(•)g2-) Notice in particular that the Casimir element is always positive, which assures us that the ambiguity 
between q and q^^ has been resolved in agreement with convention. 

By similar but simpler reasoning we can show that {■)a2 = RTa2i where all edges of an A2 freeway are 
colored with the 3-dimensional representation Vi_o, whose dual is Vq.i. The orientations of the edges are 
needed because Vi^q is not self-dual. The colors for the vertices can be recognized as the determinant, or the 
usual 3-dimensional cross product. 

We also have {■)c2 = RTc2i where the single edges are colored with the 4-dimensional representation 
Vi,Q and the double edges are colored with the 5-dimensional representation Vq.i. The representation Vl.o 
is the canonical representation of sp(4) = C2. Note that it is anti-symmetrically self-dual. To convert from 
(•)c2, where edges are not oriented, we must use the Hopf superalgebra C/q(sp(4))' instead of t/q(sp(4)). 
This superalgebra can also be thought of as J7g(sp(0, 4)), where osp(0,4) is an orthosymplectic Lie super- 
algebra. (Similarly, the Kauffman bracket (•)ai more properly describes invariants from the representation 
theory of sp(0, 2) rather than the theory of sl(2) = sp(2).) Finally, the representation Vb,i is the canonical 
representation of so(5) ^ B2 = C2- 

3.3 Questions open to the author 

The coefficients a, h, c, di, c?2, and 62 in the definition of the G2 bracket, as well as their analogues 
for the A2 and G2 brackets, are all Laurent polynomials in q with either nonpositive or nonnegative integer 
coefficients. This is a coincidence which cannot be explained by the freedom in choosing the parameter 
q. The coefficients could be complicated rational or even algebraic functions a priori. Moreover, using the 
notion of a quantum integer given above, we can write: 
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[12] [7] [2] 
[6] [4] 
[8] [3] 



c — 

di = 

d2 = 
ei = 1 
62 = -1 

The coefScients for the A2 and C2 brackets have similar expressions. In general, saying that a Laurent 
polynomial in q invariant under q^^ with rational coefhcients is a ratio of products of quantum integers 
is equivalent to saying that the zeroes of the polynomial are all roots of unity. 

Question 3.1. Why do the coefficients in the definition of {■)a2, {')c2j '^^d {■)g2 have such a nice form? 

The known properties of quantum dimension provide the answer to this question in the case of the 
coefficient a as well as the value of the unknot for the other brackets. However, the author knows no 
analogous reasoning for the other coefficients. 

Let us say that a crossingless G2 freeway (also an A2 freeway) has non-positive curvature if all interior 
faces have at least six sides. From the definition of (•)g2? it is clear that the set of freeways of non-positive 
curvature spans the spanning space of tangles with n endpoints. It is not so clear when n > 5 that the same 
freeways span the corresponding spanning space for RTq^, which can be identified with the vector space 
lmr[V®Q). Nevertheless, it follows from the fundamental theorem of invariant theory for G2 |l^ : 

Theorem 3.2. (Schwarz) The set of all multilinear invariant forms on the imaginary octonions is generated 
by addition and multiplication of an invariant bilinear form B{a,b), an invariant trilinear form T{a,b,c) 
(both unique up to a scalar multiple), together with the Hodge dual ofT{a,b,c). 

Let us call the third form Q. Then the theorem says that graphs of this form: 

(Figure 39) 

span Inv(V]®Q"). Strictly speaking, the theorem only applies when q = 1, but by genericity, it must also 
hold for q an indeterminate. Also, although the graphs mentioned by the theorem have crossings and also 
a new tetralinear form, both of these are some linear combination of the four acyclic G2 freeways with four 
endpoints. Thus, the set of all freeways span, and therefore the ones with non-positive curvature do too. 

Conjecture 3.3. The set 0/G2 freeways of non-positive curvature with n endpoints is a basis for lnv{V^^^) 
via the function {■)g2- 

It suffices to show that the number of such freeways equals dimln.v{V^Q). The latter number is also 
equal to the coefficient of the x^y^ term in the polynomial: 

{l + x + y + xy + x^^ + y^^ + {xy)^^Y{x'^y'^ - xy^ + - x~'^y 

+x~^y^^ - x^^y^"^ + x^'^y^^ - x^^y^^ + xy^"^ ~ x^y^^ + x^y - x^y^) 

by the character formulas in 

The author has verified the conjecture up to ri = 9 by this method; the number of acyclic, crossingless 
freeways with n endpoints for n from to 9 is 1, 0, 1, 1, 4, 10, 35, 120, 455, and 1728, respectively. 

The situation is similar for A2 and C2. It follows from the classical fundamental theorem of invariance 
theory for sl(3) and sp(4) that freeways with non-positive curvature span. However, the endpoints of an 
A2 freeway must be labeled as either "incoming" or "outgoing" depending on the orientation of the edges 
containing the points, and the endpoints of a C2 freeway are labeled as "single" or "double" . Recall that in 
the C2 case we have extra equivalences which are conveyed by switching moves. 



[4] 

M 
[2] 

[2] 

[3] 
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Conjecture 3.4. Consider a fixed set of k incoming and n outgoing points on a circle. The set of A2 
freeways of nonpositive curvature having these points as endpoints is a basis for InviViT ® V^i)- I* suffices 
to show that the number of such freeways equals the coefficient of the xy^ term in the polynomial: 

(xy + x^^ + y^'^)^ {x^^ y^^ + x + yY{xy'^ - x^^y + x~'^y~^ - x^^y^"^ + xy^^ - x^y) 

Conjecture 3.5. Consider a fixed set of k points labeled "single" and n points labeled "double" on a circle. 
A collection of C2 freeways of nonpositive curvature, with one member in each switching class, constitutes a 
basis for IywIV^q ® ^0^1") ■ suffices to show that the number of switching classes equals the coefficient of 
the xy^ term in the polynomial: 

{x + y + x^^ + y^^)''{l + xy + x^^y + xy^^ + x^^y~^Y 

/ 2 -12,-2 -2-1,-1-2 -2,2-1 2 \ 

[xy — X y + X y — X y + x y ~ xy + x y — x y) 



Note that these conjectures have an analogue for the Kauffman bracket as welL In this case we may 
conjecture that crossingless tangles with 2n endpoints form a basis for Inv(Vi)®^". By the fundamental 
theorem of invariant theory they must form a spanning set; it is well-known that the both the number of 
tangles and the dimension of the invariant space equal the Catalan number (^^) . 

Richard Stanley and John Stembridge have shown the author a proof of conjecture |3.5| in the case n = 
by a variant of the Berele insertion algorithm [l^ , which plays the same role in the combinatorics of sp(2c?) 
that the Robinson-Schensted algorithm does in the combinatorics of sl{d). Recall that when n = we can 
consider tetravalent freeways instead of switching classes of trivalent freeways. 

Proof. (Sketch) Let be a tetravalent freeway with nonpositive curvature. Let vi,V2,. ■ . ,V2n be the 2n 
endpoints of F. We interpret F as a collection of crossing line segments whose endpoints are the w^'s, so that 
the Wi's are paired by arcs of the freeway. We let m(i) = j if Vi is connected to Vj. Then the function m is a 
perfect matching, a fixed-point-free involution of the numbers from 1 to 2n. Let M{F) to be the matching 
TO, constructed using F. 

It is easy to show by induction on n that the matching M{F) satisfies what we will call the 6-point 
condition: For every three numbers ni, n2, and ^3, we cannot simultaneously have M{F){ni) > M{F){n2) > 
M{F)(n^) > Til > rt2 > n^- Moreover, to is a bijection between freeways with non-positive curvature and 
matchings that satisfy the 6-point condition. 

For each i from to 2n, we construct a Young tableau T^, an infinite array whose entries are positive 
integers or infinity. All but finitely-many entries of a Young tableau must be infinity, and the rows and 
columns must be non-decreasing. Here is an example of a Young tableau with the infinities omitted: 

12 4 7 
3 8 
6 9 

The Young tableaux Tq and T2„ are both the empty tableau, the one with no finite entries. We proceed to 
construct Tj from Ti_i by considering M{F){i). If M{F){i) > i, we insert M{F){i) into Ti^i by Schensted 
insertion: We replace the highest entry e in the first column which is greater than M{F){i) with M{F){i). If 
e is finite, we then insert e by Schensted insertion into the tableau consisting of the second column onward; 
if e is infinity, we stop. If M{F){i) < i, we remove i by Berele deletion: We replace i in the tableau by 
infinity, and then we repeatedly switch the misplaced infinite entry by the entry below or the entry to the 
right, whichever is smaller, until the array becomes a Young tableau again. Let Fi be the support of T^, 
the set of place where Ti is non-zero. The sequence of F^'s is called an up-down tableau, and the algorithm 
described here is a bijection between matchings of 2n elements and up-down tableaux of length 2n. See |Q 
for a proof of this fact. 

Matchings which happen to satisfy the 6-point condition correspond to tableaux with at most two rows. 
To see this, we observe that if some Ti has two rows and the entry in the first column of the second row 
is j, then j is the smallest number such that AI{F){j) < i and for some k > j, M{F){k) < M{F){j). 
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Therefore if we consider the first Ti with three rows, we see that only a violation of the 6-point condition 
could have resulted in transforming Tj_i to Tj. Conversely, if a matching does violate the 6-point condition, 
the corresponding up-down tableau must at some point have three rows by the same principle. 

If an element of an up-down tableau has at most two rows, then that element can be described by a pair 
of integers (a, h) with a > 6 > 0, where a is the number of elements in the first row and the h is the number 
in the second row. Thus, we obtain, for each matching, a sequence of pairs of integers (a;, hi) with a > & > 
such that ao = 6o = o,2n = b2n = and such that either or bi differs by 1 from Ui-i or bi-i and the other 
is equal. This sequence is a lattice path in the Weyl chamber of the Lie algebra C2, and by the character 
theory of Lie algebras, the number of such paths is the dimension of Inv(y®Q^"). □ 

We conclude with the question about the present work that most bothers the author: 

Question 3.6. If g is a simple Lie algebra of rank greater than 2, does the invariant RTg have a inductive 
definition based on linear recurrence, planar graphs, and Euler characteristic? 
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